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Abstract. We initiate a formal study of logical inferences in context of the measure problem 
in cosmology or what we call cosmic logic. We describe a simple computational model of 
cosmic logic suitable for analysis of, for example, discretized cosmological systems. The 
construction is based on a particular model of computation, developed by Alan Turing, with 
cosmic observers (CO), cosmic measures (CM) and cosmic symmetries (CS) described by 
Turing machines. CO machines always start with a blank tape and CM machines take CO’s 
Turing number (also known as description number or Godel number) as input and output 
the corresponding probability. Similarly, CS machines take CO’s Turing number as input, 
but output either one if the CO machines are in the same equivalence class or zero otherwise. 
We argue that CS machines are more fundamental than CM machines and, thus, should be 
used as building blocks in constructing CM machines. We prove the non-computability of a 
CS machine which discriminates between two classes of CO machines: mortal that halts in 
finite time and immortal that runs forever. In context of eternal inflation this result implies 
that it is impossible to construct CM machines to compute probabilities on the set of all 
CO machines using cut-off prescriptions. The cut-off measures can still be used if the set 
is reduced to include only machines which halt after a finite and predetermined number of 
steps. 
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1 Introduction 

Measure problem in cosmology is formulated as a problem of assigning probabilities to cosmic 
observations/observers. Although the problem is very general it is usually studied in context 
of eternal inflation [1-3]. The statement of the problem assumes that the set of possible 
observations/observers, O, was already identified and the remaining task is to define a prob¬ 
ability measure on that set, /r : O —)• [0,1]. However, in reality even the task of defining O is 
ambiguous. For example, it remains unclear whether the relevant observations are localized 
events (as is often assumed [4]) or if they can be extended (as was discussed in [5]) or even 
infinite-size (as was considered in [6]) objects. Note that at this stage we are not concerned 
with probabilities of the individual observations, but only with construction of a set of all 
such events. Only after the set O is constructed one can study the different probability 
measures on O in an attempt to identify the correct one. 

However, given a large number of choices for ^ one might wonder whether the problem is 
well posed even if the set O was identified. So far the two main guiding principles in selecting 
probability measures were the operational simplicity (i.e. easy to define and compute) and 
phenomenological validity (i.e. agreement with observations). This is not very satisfactory 
and one might hope to derive /x from first principles (see for example Refs. [6] and [7] for 
our recent attempts to tackle the measure problem from this perspective). In our studies we 
shall adopt a view that this should be possible and propose that the guiding principle should 
be symmetries of the set O instead of simplicity or phenomenology. If we denote the group 
of symmetry transformations by S, then the invariance of probability measures would imply 
/x(s(o)) = fi{o) for all o G O and s G S (See for example Refs. [7] and [8] for discussion of 
symmetries in some toy models of eternal inflation). 

Of course, given a set of observational events O and a group of symmetries S it is 
still unclear whether there exist a unique and invariant measure /x, but it is very tempting to 
explore this possibility based on a fundamental result from mathematical analysis. According 
to Haar’s theorem there exist is a unique measure on subsets of a locally compact group which 
is invariant under actions of the group [9]. The most prominent example of such a measure 
is the Lebesgue measure on a set of real numbers which is a unique measure invariant under 
translations. (See Ref. [7] for a recent discussion of the Lebesgue measure in some toy 
models of eternal inflation). In other words one might want to conjecture that it should 
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be possible to construct a unique probability measure /r which is invariant under all of the 
symmetries of O once the group of symmetries S is constructed. If correct then the problem 
of finding the correct probability measure /r on O may be replace with a problem of defining 
a symmetry group S on O. Conversely, one can use the symmetry considerations to rule 
out certain probability measures as will be demonstrated in this paper with respect to the 
so-called cut-off measures. 

So far the treatment of the triplet was very general, but our final goal is to 

be able to make logical inferences about cosmic observations/observers. This means that the 
construction of the triplet must be based on certain logical system (we call cosmic logic) that 
would be useful for making cosmological predictions. At this point it remains unclear what 
should be the formal system of cosmic logic, but there are certain aspects of the possible log¬ 
ical inferences that had already been analyzed in the literature. In particular it was shown 
that the probabilistic logic applied to the models of eternal inflation often leads to paradoxes 
(e.g. Guth-Vanchurin paradox [5, 10-12], Youngness paradox [13-15] and Boltzmann brains 
problem [16-18]). This might suggest that the stochastic model of eternal inflation is incom¬ 
plete and requires a major revision, or that the methods for extracting probabilities based on 
the often-used cut-off prescriptions are not appropriate for cosmological systems. In either 
case it is impossible to identify the problem until we have a formal logical system for making 
cosmological prediction (i.e. cosmic logic). 

In this paper we discuss a simple computational model of cosmic logic which gives a 
precise operational meaning to the triplet (0,5,//) by modeling all three elements as Tur¬ 
ing machines. Turing machine is a simple hypothetical device introduced by Alan Turing 
in 1936 [19]. Despite of the apparent simplicity it is capable of simulating the logic of 
arbitrary computer algorithm. In this paper the Turing machines will be used for compu¬ 
tations in three different contexts. The hrst type of computation is identified with cosmic 
observers/observations O (we denote by CO), the second type with cosmic measures // (we 
denote by CM) and the third type with cosmic symmetries S (we denote by CS). 

The paper is organized as follows. In Sec. 2 we give a pedagogical introduction to 
Turing’s model of computation and also discuss a problem of describing relativistic observers 
using Tnring machines. In Sec. 3 we define cosmic observer (CO) machines whose Turing 
number once inputed into cosmic measure (CM) machine would output its probability. In 
Sec. 4 we discuss cosmological symmetry (CS) machines and use them to prove the non- 
exsitance of CM machines corresponding to symmetries shared by all (global and local) 
cut-off measures. In Sec. 5 we summaries and discuss the main results of the paper. 

2 Turing Machines 

The ultimate goal of cosmic logic is to enable cosmic observers to make logical inferences 
about universe. In particular observers should be able to check weather a given logical 
statement about universe is true, false or, more generally, true with some probability p. But 
what does it mean to check whether a give logical statement is true? In modern terminology 
it means that we want a program which would take the statement as input and output 0 if 
it is false, 1 if it is true or p if the statement is true with probability p. Programs are to be 
written in some programing language (software) and on some computer (hardware). So, in 
order to make the “check of statements” precise we have to define some software/hardware 
combination which would be capable of preforming desired computational tasks. Note that 
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we are not interested in building an actual computer, but to have a simple hypothetical model 
to formalize the task of logical inference. 

Turing Machine does exactly that. There are many (computationally equivalent) vari¬ 
ants of Turing machines, but we will stick with a simple machine which consists of only three 
major components: TAPE, REGISTER and PROGRAM. There are three analogies that 
might help one to grasp the concept of Turing machines. It is might be useful to think of a 
Turing machine as a person performing calculations (as was originally described by Turing 
[19]), as a computer (as is often described in modern books) or as a relativistic observer (as 
will be explained in the text below). Eor the person performing calculation the TAPE may 
be nothing but a notebook, state of REGISTER may be the person’s “state of mind” and 
PROGRAM is the person’s act of performing calculations based on the current state of mind 
and what is written on (the current page of) the notebook. Erom the point of view of modern 
computers, the TAPE is computer memory, state of the REGISTER is a state of processor 
and the PROGRAM is a software. 

What is common in both examples is that there is a clear distinction between state 
of the REGISTER and state of the TAPE. However, for physical systems there is usually 
one type of state whose dynamics is governed by some equations of motion (which would 
be described by the PROGRAM in the case of Turing machines.) Thus to draw analogies 
between physical systems and Turing machines we need to divide the state space into internal 
states describing the REGISTER and external state describing the TAPE. What is important 
to note is that the state space of the REGISTER is finite, but the state space of the TAPE is 
inhnite (although only a finite portion of it may be used at any given time). Moreover, when 
the PROGRAM is executed the entire state of the REGISTER is participating in dynamics, 
but situation is very different for the TAPE. There only the state of a single cell (i.e. current 
cell) is affected by the PROGRAM and all other cells remain unaffected. 

Gonsider a relativistic observer (e.g. a rocket, a plant, a solar system, etc.) on the 
background of curved manifold. Such observer can usually be modeled with a finite number 
of coarse-grained degrees of freedom whose dynamics is only affected by the state of the local 
degrees of freedom of geometry. Moreover the system can back-react on the geometry and 
change its local state. Then we could associate the internal degrees of freedom of the observer 
with REGISTER, external degrees of freedom of the geometry with TAPE and the evolution 
laws for the local system with PROGRAM. The read-write head would always points to 
current position on (in this case three dimensional) TAPE which corresponds to the current 
position of the observer on manifold. Despite of many similarities there is an important 
difference between the usual Turing machine and relativistic systems discussed here. The 
local changes in the geometry can causally propagate to other location on manifold away 
from the position of the observer (e.g. gravitational waves), but the changes of a current cell 
on the TAPE do not propagate to other cells. We will come back to this issue after cosmic 
observers are introduced in Sec. 3. 

We can now give a formal definition of the three components of Turing machine: 

• TAPE is a semi-infinite collections of symbols from alphabet 

r = {[>,B,0,l}. (2.1) 

The edge symbol > is occupied by only leftmost cell, symbols 0 and 1 are occupied by 
only a finite number of cells, and all of the remaining cells are occupied by blank symbol 
B (See Eig. l.c). The symbols are passed to and from the TAPE using read-write head. 
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At any moment the read-write head points to only a single cell (current position) from 
where a symbol can be read or to where a symbol can be (over)written. 

• REGISTER contains a finite set of control states 


Q = {qi,q2-qM,qs,qh} ( 2 . 2 ) 

with two special states Qs starting state and qh halting state (See Fig. l.b). Although 
the total number of states (i.e. M + 2 ) may be large it is finite in contrast to the total 
number of states of infinite TAPE which is (uncountably) infinite. 

• PROGRAM is a list of instructions describing a map 

JiFxg^FxQx {LEFT, RIGHT, STAY}. (2.3) 

(See Fig. l.a). Depending on the state of a current cell on the TAPE and a state of the 
REGISTER the PROGRAM changes state of the current cell on the TAPE to a new 
state and state of the REGISTER to a new state. Then the PROGRAM also moves 
the read-write head to the left (LEFT), to the right (RIGHT) or does not move at all 
(STAY). 

Thus formally Turing machine is a triplet (F,g,(5). For example, a Turing machine 
which overwrites whatever was written on the TAPE with 1 is given by the following PRO¬ 
GRAM 

<5(g.,>) = (gi,>, RIGHT) 

<I(gi,0) = (gi,B, RIGHT) 

5iqi,l) = (gi,B, RIGHT) 

<5(91, B) = ((?2,B, LEFT) 

<5(92, B) = ((?2,B, LEFT) 

<5(92,>) = (93, >, RIGHT) 

<5(93,B) = ((?,,, 1, STAY). (2.4) 

The three components of the machine are also illustrated on Fig. 1 where the TAPE is in 
some arbitrary initial state. It is recommended that the reader (mentally) runs the program 
to confirm that it does what was prescribed, i.e. evaluates function M(x) = 1.^ 

Since every Turing machine is completely specified by the triplet (F, Q, 6) which can be 
written as data in binary code, the binary code uniquely determines the machine and defines 
the so called Turing number (or description number or Godel number) that we denote with 
angular brakets, i.e. (M) . Note that the Turing number (M) of the machine M is essentially 
the algorithmic (or Kolmogorov) complexity of the output of M when the input of the machine 
is a blank TAPE. For example, analysis of fundamental constant in terms of their Kolmogorov 
complexities was carried in Ref. [20]. 

The above example (2.4) calculates a very simple function, M(a:) = 1, but it turns out 
that Turing machines can preform essentially all operations (computations) that can be pro¬ 
grammed on modern computers. Such a universality of Turing Machine is sometimes referred 

^We slightly abuse the notations here and throughout the paper by using the same symbol for the Turing 
machine and function that it evaluates (e.g. M and Mfa;)). 
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Figure 1. Three components of a Turing machine: (a) PROGRAM, (b) REGISTER and (c) TAPE. 


to as Church-Turing thesis: The class of functions computable by a Turing machine corre¬ 
sponds exactly to the class of functions which we would normally regard as being computable 
by an algorithm. More generally one might consider the so-called Physical Church-Turing 
thesis: All physically computable functions are computable by Turing machines. In this pa¬ 
per we propose a Cosmological Church-Turing thesis: All cosmic measures are computable 
by Turing machines. 

3 Cosmic Observers 

In Appendix A we describe a discretization procedure which allows us to treat the entire 
universe as a directed graph with vertices connected in chronological order by 

edges (whenever E{Vi,Vj) = 1) and with fields {<I>i, <I> 2 ) ••••} taking only discrete values on 
these vertices. The procedure is certainly not unique but in some sense representative of 
its continuum counterpart. Construction can be thought of as a coordinate independent 
generalization of the (mesh refinement) construction of Ref. [5] . A sample discretized universe 
is illustrated on Fig. 2 with red squares representing vertices and arrows representing directed 
edges. 

By viewing the universe as a graph we can describe cosmic observations as paths (finite 


or infinite) connecting vertices in 

chronological order. 

Then an observation can 

be defined 

as a map 






a : {!,.. 



(3.1) 

satisfying the chronology condition 





) ^(i-l-l)) 

1 V i G 


(3.2) 
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Figure 2. Directed graph of a discretized universe. 


where if = oo then {1, N} = A sample cosmic observation is illustrated on Fig. 2 
with a path connecting vertices along green arrows (4 —)• 9, 9 —)• 15 and 15 —>■ 21), and thus 
a(l) = 4, a(2) = 9, a(3) = 15 and a(4) = 21. 

The map of Eq. (3.1) defines a discretized world-line of some hypothetical observer who 
would at most be able to observe a sequence of numbers ...,<h„(jv)} describing field 

values encountered along the word-line. If we now imagine these numbers to be written on 
a TAPE, then one can ask what should be a Turing machine whose time evolution would 
generate the sequence {4 >q(i), ..., 4>q,(7v)} starting from a blank TAPE. We will refer to such 
Turing machine as a cosmic observer (CO) machine, i.e. 

CO £ O = {Turing machines with initially blank TAPE}. (3-3) 

If N is finite, then the mortal CO machine halts in N steps and if N is infinite then the 
immortal CO machine would never halt. 

This idea is not completely new as there were already attempts to identify observers 
with computers, but without relying on a particular model of computation [21]. In this paper 
we will restrict our attention to Turing’s model of computation and we will also allow more 
general observers/observations with both finite and infinite temporal extends (i.e. mortal and 
immortal CO machines respectively). The above description of CO machines was based on 
discretized values of fields which might be too precise for the purpose of making cosmological 
predictions. More generally (and also practically), what is actually written on the TAPE 
could be any fraction of information which is internal to the observer. Eor example, it might 

^Note that for finite < oo there might still exist i € N for which E{Va(N), E) = 1 and thus, the observer 
must not always terminate in singularities. 
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be more useful to think of the information on the TAPE as the actual knowledge of the 
cosmic observer in question about universe. 

We can now come back to the issue briefly mentioned in Sec. 2. It was argued that 
if one attempts to model relativistic observers as Turing machines then it is necessary to 
split the state into degrees of freedom representing the REGISTER and those representing 
the TAPE. The most obvious choice was to treat the manifold as a TAPE and the internal 
degrees of freedom of the observer as a REGISTER. However, this leads to a problem that 
cells on the TAPE are constantly updated away from the read-write head (away from the 
current location of observer). To avoid this difficulty we propose to consider an alternative 
description of cosmic observers (CO) introduced above where the roles of internal and external 
degrees of freedom are switched (as compared to relativistic observer of Sec. 2). The internal 
degrees of freedom are now associated with the TAPE and the external degrees of freedom 
are associated with REGISTER whose state determines what is written and over-written 
on the TAPE. The PROGRAM as before describes evolution laws which determine how the 
states of the REGISTER and TAPE evolve and how the information about these states is 
written on the TAPE. This view also suggests that the total number of external to observer 
degrees of freedom should be finite (finite number of states of REGISTER), but the cosmic 
observer might have (in principle) infinite resources available (inhnite number of states of the 
TAPE) even if only a finite portion of these resources is used at any given time. 

Regardless of what kind of information is written on the TAPE of a CO machines (e.g. 
discretized fields, fundamental constants. Cosmic Microwave Background radiation map, etc.) 
what we want is to be able to assign probabilities to different CO machines. For that we 
define another type of Turing machine, called cosmic measure (CM) machine, which takes a 
given CO as input and outputs its probability, i.e. 

^(CO) = CM((CO)). (3.4) 

More precisely what is initially written on the TAPE of CM machine is a Turing number of 
CO whose probability is being calculated. Since CO is a Turing machine it may halt after a 
hnite time (i.e. mortal CO) or run indefinitely (i.e. immortal CO), but it would always be 
a hnite-size Turing machine and thus would be described by a finite Turing number. At the 
end of calculations the CM machine would write on its TAPE a probability of the CO whose 
Turing number was inputed. 

4 Cosmic Symmetries 

Now that we have defined a set of cosmic observers O, or CO machines, and cosmic measures 
p, or CM machines, we switch to the third type of machines which represent cosmological 
symmetries S, or CS machines. What a given CS machine would do is take a Turing number 
(CO) of some CO machine as input and output 1 for CO machines which have the same 
probability (with respect to the symmetry that this CS describes) and output 0 otherwise. 
Note that CS machines do not say anything about probabilities of CO machines if OS’s 
output was 0, but they do guarantee that the probabilities of CO machines is the same if 
OS’s outputs were 1, i.e. 

CS((C0i)) = CS((C02)) = l ^ //(COi) = ^(C02). (4.1) 

At this point it is not obvious what is the correct (and complete) set of CS machines 
or whether this set would uniquely determine the correct CM machine. On the other hand 
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the construction of CS machines from CM machines is trivial. For example, one can use CM 
machine to build a set of CSp machines parametrized by probability p such that CSp would 
output 1 for any CO whose probability (according to CM) is p, i.e. 


CSp((CO)) 


1 ifCM((CO))=p 
0 otherwise. 


(4.2) 


This suggests that CS machines are more fundamental and one should also think of them 
as building blocks for CM machines. For this reason and in order to study the cosmic 
symmetries without referring to a specific cosmic measure from now on we will concentrate 
on the analysis of CS machines. 

In fact some symmetries are common to many cosmic measures, but so far the analysis 
of these measure was based mostly on their phenomenological properties. In particular, 
it was argued that certain cut-off measures (e.g. scale factor cut-off) lead to cosmological 
predictions which are in a good agreement with observations [21, 22]. In this section we 
will instead discuss the computability properties of a CS whose symmetry is common to all 
(global and local) cut-off measures. In particular, the cut-off measures (by construction) 
assign zero probability to all observers with infinite temporal extend and finite probability 
to all of the observers with finite temporal extend. In our language of Turing machines the 
CM machines computing cut-off measure would assign zero probability to all immortal CO 
machines and finite probability to all mortal CO machines, i.e. 


CSo((CO)) 


1 if CO runs forever 
0 if CO halts 


(4.3) 


We now prove that CS machines with such symmetry are incomputable, and thus the CM 
machines corresponding to the cut-off measures are incomputable. 

The presented proof is closely related to the proof of the so-called blank tape halting 
problem. The key point to note is that for any Turing machine M and any number x we 
can always construct another Turing machine (call it M^,) which would first write x on the 
TAPE, then moves the read-write head to the leftmost position and runs as the M machine 
would. Then if we assume that there exist a Turing machine CSq (defined by Eq. (4.3)) then 
we can run CSq with a Turing number of M^, as input and it would have to output 1 if and 
only if Ma, machine does not halt or equivalently if and only if M machine with input x does 
not halt, 

CSo((Ma;)) = 1 Ma; runs forever M(a:) runs forever. (4.4) 

However, if that was the case, this would solve the halting problem which is known to be 
incomputable [19]. Therefore the original assumption of the existence of CSq (which decides 
whether a given observer is mortal or immortal) must be incorrect. 

The above prove was based on the well-known result that the halting problem is incom¬ 
putable [19], but for purpose of completeness we now show that this is indeed the case. In fact 
what we will show is that it is impossible to even decide if a given Turing machine M would 
halt if the input is its own Turing number (M). The proof is also by contradiction where 
we use the method of diagonalization that was originally introduced by Cantor to prove un¬ 
countability of real numbers and was later adopted by Turing to prove the non-computability 
of the halting problem. Let’s assume that there exist a machine (call it HALT) which upon 
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input (M) outputs 0 if M would not halt upon input (M) and 1 if M would halt upon input 
(M), i.e. 


HALT((M)) 


1 if M((M)) halts 
0 if M((M)) runs forever 


(4.5) 


Since by assumption HALT is a valid machine we can construct another machine (call it 
DIAG) which does the following: 


y = HALT(x); 
if y = 0 then 
halt; 

else 

loop forever; 

end if (4.6) 

Then upon input of its Turing number (DIAG) into DIAG machine we have two options both 
of which are unacceptable: 

1. If HALT((DIAG))=0, then DIAG(( DIAG )) must not halt according to (4.5), and 
must halt according to (4.6). 

2. If HALT((DIAG))=1, then DIAG(( DIAG )) must halt according to (4.5), and must 
loop forever according to (4.6). 

Thus a contradiction is reached which proves that the machine HALT does not exist. And 
as we have already shown this implies that CSq machine does not exist. 

This is an important result as it tells us something about measures most often analyzed 
in context of eternal inflation namely the cut-off measures. Indeed for any finite cut-off the 
fraction of infinite word-lines (or infinite stories in the language of Ref. [5]) is not only small, 
but is exactly zero. This implies that all of the cut-off measures share the symmetry of GSq 
that puts all of the immortal observers into the same equivalence class. But since the GSq 
machine does not exist, all of the cut-off measures (global or local) must be incomputable. 

There are two possible ways out of the non-computability conclusion which should be 
explored further. One possibility is to postulate a new scale T and to modify the set of CO 
machines by requiring that all of CO machines halt after a finite number of steps T. This 
would save all of cut-off measure, but it is unclear what this new scale should be. Another 
possibility is to only allow measures which do not share GSq symmetry and thus are not 
forbidden by the computability analysis presented in this section. ^ 

5 Summary 

We now summaries the main results of the paper: 

1. We described the measure problem as the problem of defining a triplet where 

O is the set of cosmic observers/observations, S is the group of cosmic symmetries and 
[I is cosmic measure which may or may not be unique depending on both O and S. We 

^See for example Refs. [23], [6] and [7] for our recent proposals based on the theory of Markov processes, 
the theory of dynamical systems and measure theory respectively. 


- 9 - 



claim that the triplet is what needed to make logical inferences about universe and is 
what we call in general cosmic logic. 

2. We proposed a simple computational model of cosmic logic with all three components 
described by Turing machines: O is a set of CO machines, 5 is a set of CS machines, 
and /r is a CM machine. CO machines start with a blank TAPE and describe the 
temporal development of the state of cosmic observer which may (i.e. moral CO) or 
may not (i.e. immortal CO) halt in hnite time. CS machines take CO’s Turing number 
as input and output one if the CO belongs to the equivalence class described by the 
cosmic symmetry of the CS (and zero otherwise). CM machines also take CO’s Turing 
number as input and output its probability. 

3. We showed that CS machines are more fundamental and proposed to use them as 
building blocks in constructing CM machines. An important example of CS is a machine 
which outputs one for all immortal CO machines and zero for all mortal CO machines. 
We proved that such a CS machine does not exist and used it to argue that all of the 
global/local cut-off measures are incomputable. The proof is based on the well-known 
non-computability of the so-called halting problem [19]. 

4. We argued that the description of cosmic observers in terms of Turing machines nec¬ 
essarily splits the state into degrees of freedom of the REGISTER and of degrees of 
freedom of the TAPE. This division is unusual from the point of view of physical sys¬ 
tems where all of the degrees of freedom are treated on equal footings. A natural 
(although counterintuitive) choice in context of cosmic observers was to associate the 
external degrees of freedom with the REGISTER and the internal degrees of freedom 
with the TAPE. 

On a (lot) more speculative side the splitting of degrees of freedom (between the REG¬ 
ISTER and the TAPE) might be relevant to the so-called mind-body problem [24]. 
In particular, the description of observers with Turing machines supports the dualism 
approach [25] where there is a clear distinction between the state of mind (i.e. the 
TAPE in case of cosmic observers) and the state of matter (i.e. the REGISTER in case 
of cosmic observers). 
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A Discrete Universe 


In this appendix we describe a procedure of discretizing arbitrary (Lorentzian) manifold M 
and fields (p (i.e. sections over some fiber JF with base space M) where both A4 and p 
need not satisfy any particular equations of motion (i.e. we make no assumption of general 
relativity, standard model, etc.) For definiteness we assume that both the manifold A4 and 
the fiber F" are infinite and thus will be discretized with a countable number of points. This 
assumption is not essential and one could carry on the discretization procedure for finite A4 
and/or finite F. 

The discretization is done in three steps: first we discretize M, then we discretize F and 
finally we discretize p. To discretize the manifold M we construct a set of vertices defined 
by the following map 

(A.l) 

which is sufficiently dense in a sense that 

Vx G AI 3n G N such that ||(i(x,I4)|| < 1 (A.2) 

but not too dense in a sense that 


Vn G N G Ad such that inf ||d(x,U)|| > 1 

ieN\{n} 


(A.3) 


where d(x, y) is the metric distance between point x and y (in for example Planck units) 
and by II • II we denote absolute value. Then we define a set of directed edges connecting the 
vertices in chronological order only if the distance between vertices is less than unity i.e.. 


E{Vi,V,) = 


1 ifUj G/+(U) and ||d(U,V,) 
0 otherwise 


< 1 


where I^{x) is the chronological future of point x. 

Similarly, to discretize the fiber F we define 

F F 

which is sufficiently dense in a sense that 

V/ G U 3n G N such that D{f, Fn) < 1 
but not too dense in a sense that 


(A.4) 

(A.5) 

(A.6) 


Vn G N 3/ G T" such that inf D(f, Fn) > 1 (A.7) 

2EN\{n} 

where D{x, y) is some suitably defined metric on configuration space such that point which 
are separated by less than unity would be experimentally indistinguishable.'^ 

And finally, given any realization of fields (p in space-time AI, we can define discretized 


fields with 




$ :N^N 

(A.8) 

as a map defined by 




D{p{Vi),F^^) ^ inf D{p{Vi),Fn,)}. 

(A.9) 


for all i G N. Thus given a triplet {Ai,F, p} representing the space-time with fields one can 
always define discretized space-time and discretized fields by {V,E^F,^}. 


^It might be that only a finite number N of field values are experimentally distinguishable and then the 
set of natural numbers N may be replaced with a finite set {1, 2,..., A^} in the definition for F. 
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